1000K
 
query: 6174680
Graph G0 loading time : 21.7
Graph G1 loading time : 21.8
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.0534
trimming time: 0.056
interations: 17
full evaluation: 2.71
update evaluation: 0.0971
insertion evaluation: 0.0486
deletion evaluation: 0.106
direct vs. two-round speedup: 1.6
redundant cnt: 1296
g01_not_cnt: 30104
g02_cnt: 41598810
g02_not_cnt: 53420
deno_cnt: 41652230
lt_cnt: 30104
redundant compute: 0.000723
 
query: 8270198
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0476
trimming time: 0.0569
interations: 20
full evaluation: 3.28
update evaluation: 0.0968
insertion evaluation: 0.0481
deletion evaluation: 0.103
direct vs. two-round speedup: 1.56
redundant cnt: 1211
g01_not_cnt: 30971
g02_cnt: 41603064
g02_not_cnt: 49166
deno_cnt: 41652230
lt_cnt: 30971
redundant compute: 0.000744
 
query: 6523058
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0451
trimming time: 0.0552
interations: 17
full evaluation: 3.44
update evaluation: 0.0966
insertion evaluation: 0.0446
deletion evaluation: 0.0962
direct vs. two-round speedup: 1.46
redundant cnt: 1452
g01_not_cnt: 31685
g02_cnt: 41600276
g02_not_cnt: 51954
deno_cnt: 41652230
lt_cnt: 31685
redundant compute: 0.000761
 
query: 15396643
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 17
trimming time: 0.0594
trimming time: 0.0549
interations: 17
full evaluation: 2.82
update evaluation: 0.0982
insertion evaluation: 0.0497
deletion evaluation: 0.107
direct vs. two-round speedup: 1.6
redundant cnt: 1498
g01_not_cnt: 32367
g02_cnt: 41600886
g02_not_cnt: 51344
deno_cnt: 41652230
lt_cnt: 32367
redundant compute: 0.000777
 
query: 12882334
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 17
trimming time: 0.0525
trimming time: 0.048
interations: 18
full evaluation: 3.8
update evaluation: 0.0882
insertion evaluation: 0.05
deletion evaluation: 0.106
direct vs. two-round speedup: 1.77
redundant cnt: 1521
g01_not_cnt: 32649
g02_cnt: 41599146
g02_not_cnt: 53084
deno_cnt: 41652230
lt_cnt: 32649
redundant compute: 0.000784
 
query: 35012520
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0579
trimming time: 0.0542
interations: 17
full evaluation: 2.88
update evaluation: 0.0961
insertion evaluation: 0.0495
deletion evaluation: 0.109
direct vs. two-round speedup: 1.65
redundant cnt: 1426
g01_not_cnt: 30772
g02_cnt: 41600385
g02_not_cnt: 51845
deno_cnt: 41652230
lt_cnt: 30772
redundant compute: 0.000739
 
query: 25037239
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 19
trimming time: 0.0621
trimming time: 0.0575
interations: 20
full evaluation: 4.04
update evaluation: 0.106
insertion evaluation: 0.0488
deletion evaluation: 0.119
direct vs. two-round speedup: 1.58
redundant cnt: 1479
g01_not_cnt: 30681
g02_cnt: 41596492
g02_not_cnt: 55738
deno_cnt: 41652230
lt_cnt: 30681
redundant compute: 0.000737
 
query: 39825918
Graph G0 loading time : 21.4
Graph G1 loading time : 22.3
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.0548
trimming time: 0.0565
interations: 18
full evaluation: 2.66
update evaluation: 0.105
insertion evaluation: 0.0481
deletion evaluation: 0.117
direct vs. two-round speedup: 1.58
redundant cnt: 1213
g01_not_cnt: 36590
g02_cnt: 41594321
g02_not_cnt: 57909
deno_cnt: 41652230
lt_cnt: 36590
redundant compute: 0.000878
 
query: 21867576
Graph G0 loading time : 21.3
Graph G1 loading time : 21.5
Graph G2 loading time : 22.1
interations: 19
trimming time: 0.0553
trimming time: 0.0573
interations: 17
full evaluation: 3.04
update evaluation: 0.1
insertion evaluation: 0.0503
deletion evaluation: 0.109
direct vs. two-round speedup: 1.58
redundant cnt: 1268
g01_not_cnt: 34859
g02_cnt: 41597387
g02_not_cnt: 54843
deno_cnt: 41652230
lt_cnt: 34859
redundant compute: 0.000837
 
query: 5340716
Graph G0 loading time : 21.7
Graph G1 loading time : 21.8
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.053
trimming time: 0.0555
interations: 17
full evaluation: 3.21
update evaluation: 0.0965
insertion evaluation: 0.0488
deletion evaluation: 0.103
direct vs. two-round speedup: 1.57
redundant cnt: 1024
g01_not_cnt: 34269
g02_cnt: 41595363
g02_not_cnt: 56867
deno_cnt: 41652230
lt_cnt: 34269
redundant compute: 0.000823
 
query: 17953911
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 20
trimming time: 0.047
trimming time: 0.0483
interations: 17
full evaluation: 3.16
update evaluation: 0.0905
insertion evaluation: 0.0481
deletion evaluation: 0.0991
direct vs. two-round speedup: 1.63
redundant cnt: 1474
g01_not_cnt: 31264
g02_cnt: 41595264
g02_not_cnt: 56966
deno_cnt: 41652230
lt_cnt: 31264
redundant compute: 0.000751
 
query: 33700718
Graph G0 loading time : 21.6
Graph G1 loading time : 22.1
Graph G2 loading time : 22.4
interations: 20
trimming time: 0.0538
trimming time: 0.0481
interations: 21
full evaluation: 3.37
update evaluation: 0.0902
insertion evaluation: 0.0501
deletion evaluation: 0.105
direct vs. two-round speedup: 1.72
redundant cnt: 1268
g01_not_cnt: 32879
g02_cnt: 41599511
g02_not_cnt: 52719
deno_cnt: 41652230
lt_cnt: 32879
redundant compute: 0.000789
 
query: 32619098
Graph G0 loading time : 21.2
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 19
trimming time: 0.0714
trimming time: 0.0722
interations: 20
full evaluation: 2.95
update evaluation: 0.133
insertion evaluation: 0.0519
deletion evaluation: 0.139
direct vs. two-round speedup: 1.44
redundant cnt: 1454
g01_not_cnt: 192043
g02_cnt: 41392530
g02_not_cnt: 259700
deno_cnt: 41652230
lt_cnt: 192043
redundant compute: 0.00461
 
query: 10630654
Graph G0 loading time : 21.7
Graph G1 loading time : 22
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0535
trimming time: 0.0556
interations: 19
full evaluation: 3.39
update evaluation: 0.1
insertion evaluation: 0.0481
deletion evaluation: 0.109
direct vs. two-round speedup: 1.57
redundant cnt: 2709
g01_not_cnt: 33907
g02_cnt: 41599417
g02_not_cnt: 52813
deno_cnt: 41652230
lt_cnt: 33907
redundant compute: 0.000814
 
query: 22077090
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0473
trimming time: 0.0568
interations: 18
full evaluation: 2.86
update evaluation: 0.0993
insertion evaluation: 0.0511
deletion evaluation: 0.105
direct vs. two-round speedup: 1.57
redundant cnt: 1284
g01_not_cnt: 33271
g02_cnt: 41601090
g02_not_cnt: 51140
deno_cnt: 41652230
lt_cnt: 33271
redundant compute: 0.000799
 
query: 3767940
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 20
trimming time: 0.0525
trimming time: 0.0549
interations: 18
full evaluation: 2.93
update evaluation: 0.0964
insertion evaluation: 0.0462
deletion evaluation: 0.105
direct vs. two-round speedup: 1.57
redundant cnt: 1286
g01_not_cnt: 29509
g02_cnt: 41600021
g02_not_cnt: 52209
deno_cnt: 41652230
lt_cnt: 29509
redundant compute: 0.000708
 
query: 19814372
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.8
interations: 17
trimming time: 0.0532
trimming time: 0.0627
interations: 18
full evaluation: 2.74
update evaluation: 0.107
insertion evaluation: 0.0467
deletion evaluation: 0.107
direct vs. two-round speedup: 1.44
redundant cnt: 1210
g01_not_cnt: 33151
g02_cnt: 41600039
g02_not_cnt: 52191
deno_cnt: 41652230
lt_cnt: 33151
redundant compute: 0.000796
 
query: 23140452
Graph G0 loading time : 21.3
Graph G1 loading time : 22.1
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0547
trimming time: 0.0556
interations: 17
full evaluation: 2.79
update evaluation: 0.097
insertion evaluation: 0.0499
deletion evaluation: 0.108
direct vs. two-round speedup: 1.62
redundant cnt: 1303
g01_not_cnt: 34006
g02_cnt: 41599083
g02_not_cnt: 53147
deno_cnt: 41652230
lt_cnt: 34006
redundant compute: 0.000816
 
query: 31474784
Graph G0 loading time : 21.4
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 18
trimming time: 0.0539
trimming time: 0.0564
interations: 17
full evaluation: 3.29
update evaluation: 0.0989
insertion evaluation: 0.0484
deletion evaluation: 0.106
direct vs. two-round speedup: 1.56
redundant cnt: 1266
g01_not_cnt: 36977
g02_cnt: 41595994
g02_not_cnt: 56236
deno_cnt: 41652230
lt_cnt: 36977
redundant compute: 0.000888
 
query: 36233961
Graph G0 loading time : 21.7
Graph G1 loading time : 21.7
Graph G2 loading time : 21.8
interations: 16
trimming time: 0.0717
trimming time: 0.0745
interations: 17
full evaluation: 3.08
update evaluation: 0.133
insertion evaluation: 0.0518
deletion evaluation: 0.139
direct vs. two-round speedup: 1.44
redundant cnt: 1241
g01_not_cnt: 30227
g02_cnt: 41543628
g02_not_cnt: 108602
deno_cnt: 41652230
lt_cnt: 30227
redundant compute: 0.000726
 
query: 14429547
Graph G0 loading time : 21.4
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 20
trimming time: 0.069
trimming time: 0.0627
interations: 19
full evaluation: 4.21
update evaluation: 0.114
insertion evaluation: 0.0501
deletion evaluation: 0.13
direct vs. two-round speedup: 1.58
redundant cnt: 1232
g01_not_cnt: 33932
g02_cnt: 41596745
g02_not_cnt: 55485
deno_cnt: 41652230
lt_cnt: 33932
redundant compute: 0.000815
 
query: 20952605
Graph G0 loading time : 21.5
Graph G1 loading time : 22.1
Graph G2 loading time : 21.8
interations: 16
trimming time: 0.0527
trimming time: 0.0547
interations: 15
full evaluation: 2.83
update evaluation: 0.0976
insertion evaluation: 0.0477
deletion evaluation: 0.107
direct vs. two-round speedup: 1.59
redundant cnt: 4139
g01_not_cnt: 35066
g02_cnt: 41601732
g02_not_cnt: 50498
deno_cnt: 41652230
lt_cnt: 35066
redundant compute: 0.000842
 
query: 10615022
Graph G0 loading time : 21.5
Graph G1 loading time : 21.6
Graph G2 loading time : 21.8
interations: 17
trimming time: 0.0625
trimming time: 0.0644
interations: 17
full evaluation: 2.8
update evaluation: 0.115
insertion evaluation: 0.0485
deletion evaluation: 0.123
direct vs. two-round speedup: 1.49
redundant cnt: 1236
g01_not_cnt: 101595
g02_cnt: 41527185
g02_not_cnt: 125045
deno_cnt: 41652230
lt_cnt: 101595
redundant compute: 0.00244
 
query: 20056762
Graph G0 loading time : 21.5
Graph G1 loading time : 22
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0451
trimming time: 0.0477
interations: 17
full evaluation: 3.36
update evaluation: 0.0903
insertion evaluation: 0.0513
deletion evaluation: 0.0996
direct vs. two-round speedup: 1.67
redundant cnt: 1328
g01_not_cnt: 33507
g02_cnt: 41555120
g02_not_cnt: 97110
deno_cnt: 41652230
lt_cnt: 33507
redundant compute: 0.000804
 
query: 19877884
Graph G0 loading time : 36.6
Graph G1 loading time : 21.9
Graph G2 loading time : 22.1
interations: 16
trimming time: 0.0528
trimming time: 0.0478
interations: 17
full evaluation: 2.71
update evaluation: 0.0866
insertion evaluation: 0.0504
deletion evaluation: 0.105
direct vs. two-round speedup: 1.79
redundant cnt: 1279
g01_not_cnt: 31654
g02_cnt: 41588669
g02_not_cnt: 63561
deno_cnt: 41652230
lt_cnt: 31654
redundant compute: 0.00076
 
query: 10752908
Graph G0 loading time : 21.5
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0538
trimming time: 0.0553
interations: 19
full evaluation: 3.75
update evaluation: 0.0974
insertion evaluation: 0.0466
deletion evaluation: 0.11
direct vs. two-round speedup: 1.6
redundant cnt: 1400
g01_not_cnt: 31611
g02_cnt: 41597499
g02_not_cnt: 54731
deno_cnt: 41652230
lt_cnt: 31611
redundant compute: 0.000759
 
query: 34617780
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0535
trimming time: 0.0482
interations: 20
full evaluation: 2.85
update evaluation: 0.0879
insertion evaluation: 0.0492
deletion evaluation: 0.104
direct vs. two-round speedup: 1.75
redundant cnt: 1420
g01_not_cnt: 28845
g02_cnt: 41604889
g02_not_cnt: 47341
deno_cnt: 41652230
lt_cnt: 28845
redundant compute: 0.000693
 
query: 29748510
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.0526
trimming time: 0.0475
interations: 20
full evaluation: 3.06
update evaluation: 0.0936
insertion evaluation: 0.0519
deletion evaluation: 0.109
direct vs. two-round speedup: 1.72
redundant cnt: 1299
g01_not_cnt: 31454
g02_cnt: 41537837
g02_not_cnt: 114393
deno_cnt: 41652230
lt_cnt: 31454
redundant compute: 0.000755
 
query: 25600615
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 20
trimming time: 0.0456
trimming time: 0.0547
interations: 19
full evaluation: 3.68
update evaluation: 0.0952
insertion evaluation: 0.0496
deletion evaluation: 0.096
direct vs. two-round speedup: 1.53
redundant cnt: 1245
g01_not_cnt: 30692
g02_cnt: 41601449
g02_not_cnt: 50781
deno_cnt: 41652230
lt_cnt: 30692
redundant compute: 0.000737
 
query: 22028516
Graph G0 loading time : 21.2
Graph G1 loading time : 21.7
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0522
trimming time: 0.0468
interations: 20
full evaluation: 3.38
update evaluation: 0.0879
insertion evaluation: 0.0483
deletion evaluation: 0.107
direct vs. two-round speedup: 1.76
redundant cnt: 1197
g01_not_cnt: 31213
g02_cnt: 41599949
g02_not_cnt: 52281
deno_cnt: 41652230
lt_cnt: 31213
redundant compute: 0.000749
 
query: 20859145
Graph G0 loading time : 21.4
Graph G1 loading time : 21.7
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.0528
trimming time: 0.0547
interations: 20
full evaluation: 3.81
update evaluation: 0.0967
insertion evaluation: 0.0474
deletion evaluation: 0.106
direct vs. two-round speedup: 1.58
redundant cnt: 1266
g01_not_cnt: 33587
g02_cnt: 41600145
g02_not_cnt: 52085
deno_cnt: 41652230
lt_cnt: 33587
redundant compute: 0.000806
 
query: 26602388
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0458
trimming time: 0.0551
interations: 18
full evaluation: 3.45
update evaluation: 0.096
insertion evaluation: 0.0512
deletion evaluation: 0.0967
direct vs. two-round speedup: 1.54
redundant cnt: 1293
g01_not_cnt: 30182
g02_cnt: 41603319
g02_not_cnt: 48911
deno_cnt: 41652230
lt_cnt: 30182
redundant compute: 0.000725
 
query: 24418893
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.2
interations: 19
trimming time: 0.0468
trimming time: 0.0585
interations: 17
full evaluation: 3.28
update evaluation: 0.0986
insertion evaluation: 0.0512
deletion evaluation: 0.0961
direct vs. two-round speedup: 1.49
redundant cnt: 1238
g01_not_cnt: 32713
g02_cnt: 41598708
g02_not_cnt: 53522
deno_cnt: 41652230
lt_cnt: 32713
redundant compute: 0.000785
 
query: 7150411
Graph G0 loading time : 21.4
Graph G1 loading time : 21.9
Graph G2 loading time : 22.1
interations: 20
trimming time: 0.0595
trimming time: 0.0546
interations: 19
full evaluation: 4.48
update evaluation: 0.0984
insertion evaluation: 0.0475
deletion evaluation: 0.112
direct vs. two-round speedup: 1.62
redundant cnt: 1203
g01_not_cnt: 29752
g02_cnt: 41601744
g02_not_cnt: 50486
deno_cnt: 41652230
lt_cnt: 29752
redundant compute: 0.000714
 
query: 21013347
Graph G0 loading time : 21.6
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.053
trimming time: 0.0574
interations: 18
full evaluation: 2.85
update evaluation: 0.101
insertion evaluation: 0.053
deletion evaluation: 0.107
direct vs. two-round speedup: 1.58
redundant cnt: 1156
g01_not_cnt: 31306
g02_cnt: 41598679
g02_not_cnt: 53551
deno_cnt: 41652230
lt_cnt: 31306
redundant compute: 0.000752
 
query: 7070945
Graph G0 loading time : 21.3
Graph G1 loading time : 22
Graph G2 loading time : 21.7
interations: 17
trimming time: 0.0599
trimming time: 0.055
interations: 18
full evaluation: 2.87
update evaluation: 0.1
insertion evaluation: 0.0503
deletion evaluation: 0.117
direct vs. two-round speedup: 1.67
redundant cnt: 1752
g01_not_cnt: 34439
g02_cnt: 41569679
g02_not_cnt: 82551
deno_cnt: 41652230
lt_cnt: 34439
redundant compute: 0.000827
 
query: 10835901
Graph G0 loading time : 21.4
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 16
trimming time: 0.0519
trimming time: 0.0546
interations: 17
full evaluation: 2.73
update evaluation: 0.0951
insertion evaluation: 0.0508
deletion evaluation: 0.108
direct vs. two-round speedup: 1.67
redundant cnt: 1274
g01_not_cnt: 30080
g02_cnt: 41600477
g02_not_cnt: 51753
deno_cnt: 41652230
lt_cnt: 30080
redundant compute: 0.000722
 
query: 34263514
Graph G0 loading time : 21.8
Graph G1 loading time : 21.8
Graph G2 loading time : 22
interations: 16
trimming time: 0.0621
trimming time: 0.0572
interations: 16
full evaluation: 3.26
update evaluation: 0.101
insertion evaluation: 0.0499
deletion evaluation: 0.114
direct vs. two-round speedup: 1.61
redundant cnt: 1236
g01_not_cnt: 53485
g02_cnt: 41576055
g02_not_cnt: 76175
deno_cnt: 41652230
lt_cnt: 53485
redundant compute: 0.00128
 
query: 37205535
Graph G0 loading time : 21.3
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 19
trimming time: 0.0543
trimming time: 0.0568
interations: 18
full evaluation: 2.89
update evaluation: 0.0993
insertion evaluation: 0.0494
deletion evaluation: 0.11
direct vs. two-round speedup: 1.6
redundant cnt: 1179
g01_not_cnt: 29583
g02_cnt: 41604092
g02_not_cnt: 48138
deno_cnt: 41652230
lt_cnt: 29583
redundant compute: 0.00071
 
query: 22998136
Graph G0 loading time : 23.7
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 18
trimming time: 0.0551
trimming time: 0.0572
interations: 17
full evaluation: 3.36
update evaluation: 0.103
insertion evaluation: 0.046
deletion evaluation: 0.111
direct vs. two-round speedup: 1.52
redundant cnt: 1703
g01_not_cnt: 36948
g02_cnt: 41597697
g02_not_cnt: 54533
deno_cnt: 41652230
lt_cnt: 36948
redundant compute: 0.000887
 
query: 32225058
Graph G0 loading time : 22.9
Graph G1 loading time : 22.2
Graph G2 loading time : 22
interations: 17
trimming time: 0.054
trimming time: 0.0582
interations: 20
full evaluation: 3.27
update evaluation: 0.0994
insertion evaluation: 0.0497
deletion evaluation: 0.107
direct vs. two-round speedup: 1.57
redundant cnt: 1248
g01_not_cnt: 31845
g02_cnt: 41599521
g02_not_cnt: 52709
deno_cnt: 41652230
lt_cnt: 31845
redundant compute: 0.000765
 
query: 12192021
Graph G0 loading time : 21.9
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 19
trimming time: 0.054
trimming time: 0.0632
interations: 18
full evaluation: 4.15
update evaluation: 0.108
insertion evaluation: 0.0472
deletion evaluation: 0.11
direct vs. two-round speedup: 1.45
redundant cnt: 1355
g01_not_cnt: 30364
g02_cnt: 41602324
g02_not_cnt: 49906
deno_cnt: 41652230
lt_cnt: 30364
redundant compute: 0.000729
 
query: 32269806
Graph G0 loading time : 21.6
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 21
trimming time: 0.0535
trimming time: 0.0552
interations: 20
full evaluation: 2.93
update evaluation: 0.0971
insertion evaluation: 0.0472
deletion evaluation: 0.106
direct vs. two-round speedup: 1.58
redundant cnt: 1482
g01_not_cnt: 37022
g02_cnt: 41592584
g02_not_cnt: 59646
deno_cnt: 41652230
lt_cnt: 37022
redundant compute: 0.000889
 
query: 7340694
Graph G0 loading time : 21.5
Graph G1 loading time : 22.3
Graph G2 loading time : 22.3
interations: 18
trimming time: 0.0527
trimming time: 0.0622
interations: 18
full evaluation: 2.97
update evaluation: 0.106
insertion evaluation: 0.0605
deletion evaluation: 0.109
direct vs. two-round speedup: 1.6
redundant cnt: 1199
g01_not_cnt: 34761
g02_cnt: 41596935
g02_not_cnt: 55295
deno_cnt: 41652230
lt_cnt: 34761
redundant compute: 0.000835
 
query: 2015438
Graph G0 loading time : 25.2
Graph G1 loading time : 21.9
Graph G2 loading time : 22.1
interations: 15
trimming time: 0.0535
trimming time: 0.0558
interations: 16
full evaluation: 3.36
update evaluation: 0.0996
insertion evaluation: 0.0497
deletion evaluation: 0.109
direct vs. two-round speedup: 1.6
redundant cnt: 1298
g01_not_cnt: 31638
g02_cnt: 41597867
g02_not_cnt: 54363
deno_cnt: 41652230
lt_cnt: 31638
redundant compute: 0.00076
 
query: 37089204
Graph G0 loading time : 21.5
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0532
trimming time: 0.0626
interations: 21
full evaluation: 2.81
update evaluation: 0.108
insertion evaluation: 0.0504
deletion evaluation: 0.119
direct vs. two-round speedup: 1.56
redundant cnt: 1210
g01_not_cnt: 36516
g02_cnt: 41592898
g02_not_cnt: 59332
deno_cnt: 41652230
lt_cnt: 36516
redundant compute: 0.000877
 
query: 37680011
Graph G0 loading time : 21.7
Graph G1 loading time : 21.6
Graph G2 loading time : 21.7
interations: 19
trimming time: 0.0677
trimming time: 0.0482
interations: 19
full evaluation: 2.99
update evaluation: 0.0969
insertion evaluation: 0.0535
deletion evaluation: 0.124
direct vs. two-round speedup: 1.84
redundant cnt: 1264
g01_not_cnt: 32826
g02_cnt: 41562517
g02_not_cnt: 89713
deno_cnt: 41652230
lt_cnt: 32826
redundant compute: 0.000788
 
query: 34728431
Graph G0 loading time : 21.6
Graph G1 loading time : 21.3
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.0525
trimming time: 0.0555
interations: 19
full evaluation: 4.38
update evaluation: 0.0987
insertion evaluation: 0.0499
deletion evaluation: 0.103
direct vs. two-round speedup: 1.55
redundant cnt: 1150
g01_not_cnt: 30179
g02_cnt: 41603513
g02_not_cnt: 48717
deno_cnt: 41652230
lt_cnt: 30179
redundant compute: 0.000725
 
query: 20485569
Graph G0 loading time : 21.6
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0552
trimming time: 0.0551
interations: 17
full evaluation: 2.95
update evaluation: 0.101
insertion evaluation: 0.065
deletion evaluation: 0.11
direct vs. two-round speedup: 1.73
redundant cnt: 1205
g01_not_cnt: 29737
g02_cnt: 41603028
g02_not_cnt: 49202
deno_cnt: 41652230
lt_cnt: 29737
redundant compute: 0.000714
 
query: 27061034
Graph G0 loading time : 21.4
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.061
trimming time: 0.0557
interations: 17
full evaluation: 3.13
update evaluation: 0.101
insertion evaluation: 0.0501
deletion evaluation: 0.12
direct vs. two-round speedup: 1.68
redundant cnt: 1528
g01_not_cnt: 28784
g02_cnt: 41604828
g02_not_cnt: 47402
deno_cnt: 41652230
lt_cnt: 28784
redundant compute: 0.000691
 
query: 33720835
Graph G0 loading time : 21.4
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 21
trimming time: 0.0536
trimming time: 0.0555
interations: 21
full evaluation: 4.82
update evaluation: 0.0954
insertion evaluation: 0.0514
deletion evaluation: 0.103
direct vs. two-round speedup: 1.62
redundant cnt: 1471
g01_not_cnt: 30561
g02_cnt: 41602183
g02_not_cnt: 50047
deno_cnt: 41652230
lt_cnt: 30561
redundant compute: 0.000734
 
query: 7892464
Graph G0 loading time : 21.4
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 24
trimming time: 0.0617
trimming time: 0.0564
interations: 24
full evaluation: 4.83
update evaluation: 0.0992
insertion evaluation: 0.0517
deletion evaluation: 0.114
direct vs. two-round speedup: 1.67
redundant cnt: 1240
g01_not_cnt: 40395
g02_cnt: 41592350
g02_not_cnt: 59880
deno_cnt: 41652230
lt_cnt: 40395
redundant compute: 0.00097
 
query: 24957856
Graph G0 loading time : 21.6
Graph G1 loading time : 22
Graph G2 loading time : 22.3
interations: 16
trimming time: 0.0757
trimming time: 0.0687
interations: 18
full evaluation: 2.85
update evaluation: 0.136
insertion evaluation: 0.0468
deletion evaluation: 0.166
direct vs. two-round speedup: 1.57
redundant cnt: 1595
g01_not_cnt: 38150
g02_cnt: 41591502
g02_not_cnt: 60728
deno_cnt: 41652230
lt_cnt: 38150
redundant compute: 0.000916
 
query: 11039148
Graph G0 loading time : 21.3
Graph G1 loading time : 21.6
Graph G2 loading time : 21.6
interations: 21
trimming time: 0.0538
trimming time: 0.0638
interations: 21
full evaluation: 2.97
update evaluation: 0.107
insertion evaluation: 0.0492
deletion evaluation: 0.106
direct vs. two-round speedup: 1.46
redundant cnt: 1567
g01_not_cnt: 30173
g02_cnt: 41602446
g02_not_cnt: 49784
deno_cnt: 41652230
lt_cnt: 30173
redundant compute: 0.000724
 
query: 6592453
Graph G0 loading time : 21.7
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0601
trimming time: 0.0583
interations: 21
full evaluation: 3.28
update evaluation: 0.101
insertion evaluation: 0.0522
deletion evaluation: 0.112
direct vs. two-round speedup: 1.62
redundant cnt: 1240
g01_not_cnt: 30906
g02_cnt: 41560492
g02_not_cnt: 91738
deno_cnt: 41652230
lt_cnt: 30906
redundant compute: 0.000742
 
query: 33553807
Graph G0 loading time : 21.5
Graph G1 loading time : 22.3
Graph G2 loading time : 22.2
interations: 21
trimming time: 0.053
trimming time: 0.0544
interations: 21
full evaluation: 3.93
update evaluation: 0.0991
insertion evaluation: 0.0471
deletion evaluation: 0.107
direct vs. two-round speedup: 1.55
redundant cnt: 1592
g01_not_cnt: 35507
g02_cnt: 41594656
g02_not_cnt: 57574
deno_cnt: 41652230
lt_cnt: 35507
redundant compute: 0.000852
 
query: 21439577
Graph G0 loading time : 21.6
Graph G1 loading time : 21.9
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.0472
trimming time: 0.057
interations: 17
full evaluation: 2.96
update evaluation: 0.0959
insertion evaluation: 0.0471
deletion evaluation: 0.0982
direct vs. two-round speedup: 1.52
redundant cnt: 1277
g01_not_cnt: 30736
g02_cnt: 41599745
g02_not_cnt: 52485
deno_cnt: 41652230
lt_cnt: 30736
redundant compute: 0.000738
 
query: 39633066
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 18
trimming time: 0.0607
trimming time: 0.0622
interations: 18
full evaluation: 3.03
update evaluation: 0.106
insertion evaluation: 0.0506
deletion evaluation: 0.118
direct vs. two-round speedup: 1.59
redundant cnt: 3689
g01_not_cnt: 35247
g02_cnt: 41599412
g02_not_cnt: 52818
deno_cnt: 41652230
lt_cnt: 35247
redundant compute: 0.000846
 
query: 34062063
Graph G0 loading time : 21.3
Graph G1 loading time : 21.8
Graph G2 loading time : 22
interations: 20
trimming time: 0.0533
trimming time: 0.0627
interations: 17
full evaluation: 3.99
update evaluation: 0.102
insertion evaluation: 0.0484
deletion evaluation: 0.104
direct vs. two-round speedup: 1.49
redundant cnt: 1198
g01_not_cnt: 28922
g02_cnt: 41602641
g02_not_cnt: 49589
deno_cnt: 41652230
lt_cnt: 28922
redundant compute: 0.000694
 
query: 19463751
Graph G0 loading time : 21.3
Graph G1 loading time : 22.2
Graph G2 loading time : 22.3
interations: 16
trimming time: 0.0527
trimming time: 0.0546
interations: 16
full evaluation: 2.69
update evaluation: 0.0995
insertion evaluation: 0.0496
deletion evaluation: 0.104
direct vs. two-round speedup: 1.54
redundant cnt: 1972
g01_not_cnt: 31707
g02_cnt: 41601617
g02_not_cnt: 50613
deno_cnt: 41652230
lt_cnt: 31707
redundant compute: 0.000761
 
query: 9706580
Graph G0 loading time : 21.6
Graph G1 loading time : 21.8
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0528
trimming time: 0.0565
interations: 17
full evaluation: 2.84
update evaluation: 0.0982
insertion evaluation: 0.0498
deletion evaluation: 0.106
direct vs. two-round speedup: 1.59
redundant cnt: 1464
g01_not_cnt: 31511
g02_cnt: 41596174
g02_not_cnt: 56056
deno_cnt: 41652230
lt_cnt: 31511
redundant compute: 0.000757
 
query: 31193176
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0526
trimming time: 0.0474
interations: 17
full evaluation: 3.06
update evaluation: 0.0894
insertion evaluation: 0.0488
deletion evaluation: 0.105
direct vs. two-round speedup: 1.72
redundant cnt: 1249
g01_not_cnt: 28933
g02_cnt: 41603681
g02_not_cnt: 48549
deno_cnt: 41652230
lt_cnt: 28933
redundant compute: 0.000695
 
query: 24239844
Graph G0 loading time : 21.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0613
trimming time: 0.0626
interations: 19
full evaluation: 2.75
update evaluation: 0.11
insertion evaluation: 0.0488
deletion evaluation: 0.12
direct vs. two-round speedup: 1.53
redundant cnt: 1520
g01_not_cnt: 31596
g02_cnt: 41596823
g02_not_cnt: 55407
deno_cnt: 41652230
lt_cnt: 31596
redundant compute: 0.000759
 
query: 27965705
Graph G0 loading time : 21.4
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 24
trimming time: 0.0527
trimming time: 0.0563
interations: 19
full evaluation: 3.72
update evaluation: 0.0972
insertion evaluation: 0.0476
deletion evaluation: 0.107
direct vs. two-round speedup: 1.59
redundant cnt: 1269
g01_not_cnt: 33630
g02_cnt: 41597902
g02_not_cnt: 54328
deno_cnt: 41652230
lt_cnt: 33630
redundant compute: 0.000807
 
5000K
 
query: 6174680
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 21.7
interations: 19
trimming time: 0.0664
trimming time: 0.075
interations: 17
full evaluation: 2.71
update evaluation: 0.149
insertion evaluation: 0.0633
deletion evaluation: 0.15
direct vs. two-round speedup: 1.44
redundant cnt: 5731
g01_not_cnt: 178926
g02_cnt: 41288643
g02_not_cnt: 363587
deno_cnt: 41652230
lt_cnt: 178926
redundant compute: 0.0043
 
query: 8270198
Graph G0 loading time : 22
Graph G1 loading time : 21.3
Graph G2 loading time : 21.6
interations: 20
trimming time: 0.0637
trimming time: 0.0722
interations: 17
full evaluation: 2.96
update evaluation: 0.143
insertion evaluation: 0.0611
deletion evaluation: 0.145
direct vs. two-round speedup: 1.45
redundant cnt: 5861
g01_not_cnt: 149682
g02_cnt: 41358137
g02_not_cnt: 294093
deno_cnt: 41652230
lt_cnt: 149682
redundant compute: 0.00359
 
query: 6523058
Graph G0 loading time : 22.1
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0588
trimming time: 0.073
interations: 17
full evaluation: 3.2
update evaluation: 0.152
insertion evaluation: 0.0712
deletion evaluation: 0.143
direct vs. two-round speedup: 1.4
redundant cnt: 5978
g01_not_cnt: 178453
g02_cnt: 41219960
g02_not_cnt: 432270
deno_cnt: 41652230
lt_cnt: 178453
redundant compute: 0.00428
 
query: 15396643
Graph G0 loading time : 22.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22.2
interations: 18
trimming time: 0.08
trimming time: 0.0808
interations: 17
full evaluation: 2.87
update evaluation: 0.179
insertion evaluation: 0.0662
deletion evaluation: 0.188
direct vs. two-round speedup: 1.42
redundant cnt: 5784
g01_not_cnt: 180301
g02_cnt: 41267575
g02_not_cnt: 384655
deno_cnt: 41652230
lt_cnt: 180301
redundant compute: 0.00433
 
query: 12882334
Graph G0 loading time : 21.6
Graph G1 loading time : 21.8
Graph G2 loading time : 22.2
interations: 20
trimming time: 0.12
trimming time: 0.135
interations: 17
full evaluation: 2.99
update evaluation: 0.387
insertion evaluation: 0.0578
deletion evaluation: 0.391
direct vs. two-round speedup: 1.16
redundant cnt: 5536
g01_not_cnt: 164890
g02_cnt: 41352219
g02_not_cnt: 300011
deno_cnt: 41652230
lt_cnt: 164890
redundant compute: 0.00396
 
query: 35012520
Graph G0 loading time : 21.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0665
trimming time: 0.0745
interations: 17
full evaluation: 2.88
update evaluation: 0.155
insertion evaluation: 0.0714
deletion evaluation: 0.148
direct vs. two-round speedup: 1.42
redundant cnt: 6567
g01_not_cnt: 158949
g02_cnt: 41191422
g02_not_cnt: 460808
deno_cnt: 41652230
lt_cnt: 158949
redundant compute: 0.00382
 
query: 25037239
Graph G0 loading time : 21.5
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0796
trimming time: 0.0803
interations: 20
full evaluation: 4.61
update evaluation: 0.191
insertion evaluation: 0.0614
deletion evaluation: 0.198
direct vs. two-round speedup: 1.36
redundant cnt: 5843
g01_not_cnt: 150637
g02_cnt: 41360503
g02_not_cnt: 291727
deno_cnt: 41652230
lt_cnt: 150637
redundant compute: 0.00362
 
query: 39825918
Graph G0 loading time : 21.4
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.115
trimming time: 0.114
interations: 16
full evaluation: 2.61
update evaluation: 0.27
insertion evaluation: 0.0618
deletion evaluation: 0.275
direct vs. two-round speedup: 1.25
redundant cnt: 13048
g01_not_cnt: 259222
g02_cnt: 41251723
g02_not_cnt: 400507
deno_cnt: 41652230
lt_cnt: 259222
redundant compute: 0.00622
 
query: 21867576
Graph G0 loading time : 21.4
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0865
trimming time: 0.0946
interations: 19
full evaluation: 2.97
update evaluation: 0.206
insertion evaluation: 0.0712
deletion evaluation: 0.205
direct vs. two-round speedup: 1.34
redundant cnt: 7113
g01_not_cnt: 158022
g02_cnt: 41334378
g02_not_cnt: 317852
deno_cnt: 41652230
lt_cnt: 158022
redundant compute: 0.00379
 
query: 5340716
Graph G0 loading time : 21.8
Graph G1 loading time : 21.6
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0661
trimming time: 0.0733
interations: 18
full evaluation: 3.22
update evaluation: 0.155
insertion evaluation: 0.0654
deletion evaluation: 0.156
direct vs. two-round speedup: 1.43
redundant cnt: 6117
g01_not_cnt: 167545
g02_cnt: 41354347
g02_not_cnt: 297883
deno_cnt: 41652230
lt_cnt: 167545
redundant compute: 0.00402
 
query: 17953911
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 20
trimming time: 0.0663
trimming time: 0.0733
interations: 17
full evaluation: 3.01
update evaluation: 0.151
insertion evaluation: 0.0636
deletion evaluation: 0.149
direct vs. two-round speedup: 1.4
redundant cnt: 5851
g01_not_cnt: 152570
g02_cnt: 41342119
g02_not_cnt: 310111
deno_cnt: 41652230
lt_cnt: 152570
redundant compute: 0.00366
 
query: 33700718
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 21
trimming time: 0.0647
trimming time: 0.0658
interations: 20
full evaluation: 3.32
update evaluation: 0.136
insertion evaluation: 0.0567
deletion evaluation: 0.142
direct vs. two-round speedup: 1.47
redundant cnt: 8023
g01_not_cnt: 167292
g02_cnt: 41338690
g02_not_cnt: 313540
deno_cnt: 41652230
lt_cnt: 167292
redundant compute: 0.00402
 
query: 32619098
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 20
trimming time: 0.081
trimming time: 0.081
interations: 19
full evaluation: 2.95
update evaluation: 0.209
insertion evaluation: 0.0627
deletion evaluation: 0.204
direct vs. two-round speedup: 1.28
redundant cnt: 6254
g01_not_cnt: 310930
g02_cnt: 41161281
g02_not_cnt: 490949
deno_cnt: 41652230
lt_cnt: 310930
redundant compute: 0.00746
 
query: 10630654
Graph G0 loading time : 21.4
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 19
trimming time: 0.0881
trimming time: 0.0892
interations: 18
full evaluation: 3.15
update evaluation: 0.169
insertion evaluation: 0.0662
deletion evaluation: 0.175
direct vs. two-round speedup: 1.43
redundant cnt: 6229
g01_not_cnt: 173135
g02_cnt: 41308862
g02_not_cnt: 343368
deno_cnt: 41652230
lt_cnt: 173135
redundant compute: 0.00416
 
query: 22077090
Graph G0 loading time : 21.3
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 17
trimming time: 0.074
trimming time: 0.0887
interations: 18
full evaluation: 2.95
update evaluation: 0.181
insertion evaluation: 0.0632
deletion evaluation: 0.178
direct vs. two-round speedup: 1.33
redundant cnt: 6590
g01_not_cnt: 156402
g02_cnt: 41328323
g02_not_cnt: 323907
deno_cnt: 41652230
lt_cnt: 156402
redundant compute: 0.00375
 
query: 3767940
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.7
interations: 20
trimming time: 0.0749
trimming time: 0.0733
interations: 17
full evaluation: 3.02
update evaluation: 0.148
insertion evaluation: 0.0641
deletion evaluation: 0.158
direct vs. two-round speedup: 1.5
redundant cnt: 5657
g01_not_cnt: 155516
g02_cnt: 41309860
g02_not_cnt: 342370
deno_cnt: 41652230
lt_cnt: 155516
redundant compute: 0.00373
 
query: 19814372
Graph G0 loading time : 21.6
Graph G1 loading time : 21.5
Graph G2 loading time : 21.4
interations: 17
trimming time: 0.0672
trimming time: 0.0673
interations: 18
full evaluation: 2.72
update evaluation: 0.137
insertion evaluation: 0.0597
deletion evaluation: 0.142
direct vs. two-round speedup: 1.47
redundant cnt: 6087
g01_not_cnt: 181258
g02_cnt: 41342222
g02_not_cnt: 310008
deno_cnt: 41652230
lt_cnt: 181258
redundant compute: 0.00435
 
query: 23140452
Graph G0 loading time : 21.5
Graph G1 loading time : 21.7
Graph G2 loading time : 21.7
interations: 20
trimming time: 0.0694
trimming time: 0.0756
interations: 17
full evaluation: 2.69
update evaluation: 0.168
insertion evaluation: 0.0656
deletion evaluation: 0.163
direct vs. two-round speedup: 1.35
redundant cnt: 5664
g01_not_cnt: 151808
g02_cnt: 41293554
g02_not_cnt: 358676
deno_cnt: 41652230
lt_cnt: 151808
redundant compute: 0.00364
 
query: 31474784
Graph G0 loading time : 21.8
Graph G1 loading time : 21.6
Graph G2 loading time : 21.3
interations: 18
trimming time: 0.0679
trimming time: 0.0753
interations: 18
full evaluation: 3.08
update evaluation: 0.155
insertion evaluation: 0.0649
deletion evaluation: 0.158
direct vs. two-round speedup: 1.44
redundant cnt: 6144
g01_not_cnt: 193696
g02_cnt: 41287708
g02_not_cnt: 364522
deno_cnt: 41652230
lt_cnt: 193696
redundant compute: 0.00465
 
query: 36233961
Graph G0 loading time : 21.3
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 16
trimming time: 0.0831
trimming time: 0.0897
interations: 16
full evaluation: 3.08
update evaluation: 0.223
insertion evaluation: 0.0654
deletion evaluation: 0.243
direct vs. two-round speedup: 1.38
redundant cnt: 8782
g01_not_cnt: 159174
g02_cnt: 41352446
g02_not_cnt: 299784
deno_cnt: 41652230
lt_cnt: 159174
redundant compute: 0.00382
 
query: 14429547
Graph G0 loading time : 21.5
Graph G1 loading time : 22.2
Graph G2 loading time : 22.5
interations: 18
trimming time: 0.0648
trimming time: 0.0796
interations: 20
full evaluation: 4.23
update evaluation: 0.159
insertion evaluation: 0.0639
deletion evaluation: 0.146
direct vs. two-round speedup: 1.32
redundant cnt: 5913
g01_not_cnt: 181083
g02_cnt: 41341221
g02_not_cnt: 311009
deno_cnt: 41652230
lt_cnt: 181083
redundant compute: 0.00435
 
query: 20952605
Graph G0 loading time : 21.4
Graph G1 loading time : 21.5
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.066
trimming time: 0.0742
interations: 18
full evaluation: 2.78
update evaluation: 0.153
insertion evaluation: 0.0661
deletion evaluation: 0.153
direct vs. two-round speedup: 1.42
redundant cnt: 5603
g01_not_cnt: 153782
g02_cnt: 41311950
g02_not_cnt: 340280
deno_cnt: 41652230
lt_cnt: 153782
redundant compute: 0.00369
 
query: 10615022
Graph G0 loading time : 21.5
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0759
trimming time: 0.0773
interations: 17
full evaluation: 3.12
update evaluation: 0.172
insertion evaluation: 0.0678
deletion evaluation: 0.173
direct vs. two-round speedup: 1.4
redundant cnt: 6388
g01_not_cnt: 234262
g02_cnt: 41285546
g02_not_cnt: 366684
deno_cnt: 41652230
lt_cnt: 234262
redundant compute: 0.00562
 
query: 20056762
Graph G0 loading time : 21.7
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 19
trimming time: 0.0594
trimming time: 0.0734
interations: 17
full evaluation: 3.22
update evaluation: 0.145
insertion evaluation: 0.0668
deletion evaluation: 0.134
direct vs. two-round speedup: 1.39
redundant cnt: 5825
g01_not_cnt: 170397
g02_cnt: 41354747
g02_not_cnt: 297483
deno_cnt: 41652230
lt_cnt: 170397
redundant compute: 0.00409
 
query: 19877884
Graph G0 loading time : 21.9
Graph G1 loading time : 21.8
Graph G2 loading time : 21.4
interations: 16
trimming time: 0.0655
trimming time: 0.0657
interations: 19
full evaluation: 2.79
update evaluation: 0.135
insertion evaluation: 0.0635
deletion evaluation: 0.148
direct vs. two-round speedup: 1.57
redundant cnt: 6356
g01_not_cnt: 150150
g02_cnt: 41276416
g02_not_cnt: 375814
deno_cnt: 41652230
lt_cnt: 150150
redundant compute: 0.0036
 
query: 10752908
Graph G0 loading time : 21.4
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0654
trimming time: 0.0803
interations: 17
full evaluation: 3.57
update evaluation: 0.398
insertion evaluation: 0.306
deletion evaluation: 0.148
direct vs. two-round speedup: 1.14
redundant cnt: 18640
g01_not_cnt: 152776
g02_cnt: 36242579
g02_not_cnt: 5409651
deno_cnt: 41652230
lt_cnt: 152776
redundant compute: 0.00367
 
query: 34617780
Graph G0 loading time : 21.3
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0671
trimming time: 0.0686
interations: 17
full evaluation: 2.78
update evaluation: 0.141
insertion evaluation: 0.0624
deletion evaluation: 0.152
direct vs. two-round speedup: 1.52
redundant cnt: 5999
g01_not_cnt: 173571
g02_cnt: 41324796
g02_not_cnt: 327434
deno_cnt: 41652230
lt_cnt: 173571
redundant compute: 0.00417
 
query: 29748510
Graph G0 loading time : 21.3
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 18
trimming time: 0.0615
trimming time: 0.101
interations: 18
full evaluation: 3.14
update evaluation: 0.198
insertion evaluation: 0.0947
deletion evaluation: 0.154
direct vs. two-round speedup: 1.26
redundant cnt: 6206
g01_not_cnt: 246176
g02_cnt: 41250094
g02_not_cnt: 402136
deno_cnt: 41652230
lt_cnt: 246176
redundant compute: 0.00591
 
query: 25600615
Graph G0 loading time : 21.3
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0679
trimming time: 0.0758
interations: 18
full evaluation: 3.67
update evaluation: 0.147
insertion evaluation: 0.0606
deletion evaluation: 0.153
direct vs. two-round speedup: 1.45
redundant cnt: 5919
g01_not_cnt: 149646
g02_cnt: 41354069
g02_not_cnt: 298161
deno_cnt: 41652230
lt_cnt: 149646
redundant compute: 0.00359
 
query: 22028516
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 21.8
interations: 20
trimming time: 0.0603
trimming time: 0.0666
interations: 20
full evaluation: 3.24
update evaluation: 0.142
insertion evaluation: 0.0655
deletion evaluation: 0.152
direct vs. two-round speedup: 1.53
redundant cnt: 7425
g01_not_cnt: 152770
g02_cnt: 41323114
g02_not_cnt: 329116
deno_cnt: 41652230
lt_cnt: 152770
redundant compute: 0.00367
 
query: 20859145
Graph G0 loading time : 21.5
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 21
trimming time: 0.0584
trimming time: 0.0647
interations: 22
full evaluation: 3.53
update evaluation: 0.152
insertion evaluation: 0.0741
deletion evaluation: 0.139
direct vs. two-round speedup: 1.4
redundant cnt: 6158
g01_not_cnt: 158100
g02_cnt: 41203118
g02_not_cnt: 449112
deno_cnt: 41652230
lt_cnt: 158100
redundant compute: 0.0038
 
query: 26602388
Graph G0 loading time : 21.5
Graph G1 loading time : 21.2
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0752
trimming time: 0.075
interations: 21
full evaluation: 3.4
update evaluation: 0.159
insertion evaluation: 0.0655
deletion evaluation: 0.169
direct vs. two-round speedup: 1.47
redundant cnt: 5899
g01_not_cnt: 158120
g02_cnt: 41320128
g02_not_cnt: 332102
deno_cnt: 41652230
lt_cnt: 158120
redundant compute: 0.0038
 
query: 24418893
Graph G0 loading time : 21.4
Graph G1 loading time : 22.1
Graph G2 loading time : 22.1
interations: 20
trimming time: 0.0714
trimming time: 0.0723
interations: 20
full evaluation: 3.05
update evaluation: 0.14
insertion evaluation: 0.061
deletion evaluation: 0.148
direct vs. two-round speedup: 1.49
redundant cnt: 5893
g01_not_cnt: 173010
g02_cnt: 41341799
g02_not_cnt: 310431
deno_cnt: 41652230
lt_cnt: 173010
redundant compute: 0.00415
 
query: 7150411
Graph G0 loading time : 21.6
Graph G1 loading time : 21.6
Graph G2 loading time : 22.8
interations: 22
trimming time: 0.0679
trimming time: 0.0762
interations: 20
full evaluation: 4.37
update evaluation: 0.171
insertion evaluation: 0.0601
deletion evaluation: 0.161
direct vs. two-round speedup: 1.3
redundant cnt: 5706
g01_not_cnt: 156445
g02_cnt: 41349317
g02_not_cnt: 302913
deno_cnt: 41652230
lt_cnt: 156445
redundant compute: 0.00376
 
query: 21013347
Graph G0 loading time : 21.4
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0753
trimming time: 0.0689
interations: 17
full evaluation: 2.9
update evaluation: 0.148
insertion evaluation: 0.0663
deletion evaluation: 0.166
direct vs. two-round speedup: 1.57
redundant cnt: 6229
g01_not_cnt: 155719
g02_cnt: 41344062
g02_not_cnt: 308168
deno_cnt: 41652230
lt_cnt: 155719
redundant compute: 0.00374
 
query: 7070945
Graph G0 loading time : 22
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0678
trimming time: 0.0816
interations: 19
full evaluation: 2.95
update evaluation: 0.159
insertion evaluation: 0.0668
deletion evaluation: 0.145
direct vs. two-round speedup: 1.33
redundant cnt: 6228
g01_not_cnt: 156155
g02_cnt: 41315568
g02_not_cnt: 336662
deno_cnt: 41652230
lt_cnt: 156155
redundant compute: 0.00375
 
query: 10835901
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.086
trimming time: 0.079
interations: 18
full evaluation: 2.7
update evaluation: 0.164
insertion evaluation: 0.0683
deletion evaluation: 0.216
direct vs. two-round speedup: 1.74
redundant cnt: 150755
g01_not_cnt: 299424
g02_cnt: 41312305
g02_not_cnt: 339925
deno_cnt: 41652230
lt_cnt: 299424
redundant compute: 0.00719
 
query: 34263514
Graph G0 loading time : 22.7
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.0673
trimming time: 0.0679
interations: 16
full evaluation: 3.35
update evaluation: 0.154
insertion evaluation: 0.0661
deletion evaluation: 0.15
direct vs. two-round speedup: 1.4
redundant cnt: 5607
g01_not_cnt: 176610
g02_cnt: 41336201
g02_not_cnt: 316029
deno_cnt: 41652230
lt_cnt: 176610
redundant compute: 0.00424
 
query: 37205535
Graph G0 loading time : 21.6
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0593
trimming time: 0.0677
interations: 16
full evaluation: 2.95
update evaluation: 0.151
insertion evaluation: 0.0685
deletion evaluation: 0.143
direct vs. two-round speedup: 1.4
redundant cnt: 6580
g01_not_cnt: 190879
g02_cnt: 41304755
g02_not_cnt: 347475
deno_cnt: 41652230
lt_cnt: 190879
redundant compute: 0.00458
 
query: 22998136
Graph G0 loading time : 21.5
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 17
trimming time: 0.0678
trimming time: 0.0743
interations: 18
full evaluation: 3.28
update evaluation: 0.148
insertion evaluation: 0.061
deletion evaluation: 0.155
direct vs. two-round speedup: 1.46
redundant cnt: 5874
g01_not_cnt: 151086
g02_cnt: 41387866
g02_not_cnt: 264364
deno_cnt: 41652230
lt_cnt: 151086
redundant compute: 0.00363
 
query: 32225058
Graph G0 loading time : 21.6
Graph G1 loading time : 21.3
Graph G2 loading time : 21.3
interations: 16
trimming time: 0.0669
trimming time: 0.0739
interations: 17
full evaluation: 3.29
update evaluation: 0.138
insertion evaluation: 0.062
deletion evaluation: 0.155
direct vs. two-round speedup: 1.57
redundant cnt: 6037
g01_not_cnt: 182400
g02_cnt: 41325279
g02_not_cnt: 326951
deno_cnt: 41652230
lt_cnt: 182400
redundant compute: 0.00438
 
query: 12192021
Graph G0 loading time : 21.8
Graph G1 loading time : 21.6
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.061
trimming time: 0.0757
interations: 18
full evaluation: 4.25
update evaluation: 0.152
insertion evaluation: 0.0658
deletion evaluation: 0.146
direct vs. two-round speedup: 1.39
redundant cnt: 5920
g01_not_cnt: 162504
g02_cnt: 41276739
g02_not_cnt: 375491
deno_cnt: 41652230
lt_cnt: 162504
redundant compute: 0.0039
 
query: 32269806
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0672
trimming time: 0.0734
interations: 20
full evaluation: 3.21
update evaluation: 0.171
insertion evaluation: 0.0739
deletion evaluation: 0.15
direct vs. two-round speedup: 1.31
redundant cnt: 6173
g01_not_cnt: 152667
g02_cnt: 41269641
g02_not_cnt: 382589
deno_cnt: 41652230
lt_cnt: 152667
redundant compute: 0.00367
 
query: 7340694
Graph G0 loading time : 21.5
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 19
trimming time: 0.0822
trimming time: 0.0905
interations: 21
full evaluation: 2.96
update evaluation: 0.194
insertion evaluation: 0.0635
deletion evaluation: 0.21
direct vs. two-round speedup: 1.41
redundant cnt: 7367
g01_not_cnt: 327212
g02_cnt: 41153217
g02_not_cnt: 499013
deno_cnt: 41652230
lt_cnt: 327212
redundant compute: 0.00786
 
query: 2015438
Graph G0 loading time : 21.3
Graph G1 loading time : 21.8
Graph G2 loading time : 21.7
interations: 19
trimming time: 0.0641
trimming time: 0.0643
interations: 17
full evaluation: 3.36
update evaluation: 0.13
insertion evaluation: 0.0605
deletion evaluation: 0.143
direct vs. two-round speedup: 1.56
redundant cnt: 5717
g01_not_cnt: 162315
g02_cnt: 41350648
g02_not_cnt: 301582
deno_cnt: 41652230
lt_cnt: 162315
redundant compute: 0.0039
 
query: 37089204
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 21
trimming time: 0.075
trimming time: 0.0817
interations: 21
full evaluation: 2.91
update evaluation: 0.162
insertion evaluation: 0.0575
deletion evaluation: 0.169
direct vs. two-round speedup: 1.4
redundant cnt: 5931
g01_not_cnt: 155608
g02_cnt: 41380931
g02_not_cnt: 271299
deno_cnt: 41652230
lt_cnt: 155608
redundant compute: 0.00374
 
query: 37680011
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 17
trimming time: 0.0596
trimming time: 0.0658
interations: 16
full evaluation: 3.48
update evaluation: 0.14
insertion evaluation: 0.0708
deletion evaluation: 0.137
direct vs. two-round speedup: 1.48
redundant cnt: 5607
g01_not_cnt: 153709
g02_cnt: 41352797
g02_not_cnt: 299433
deno_cnt: 41652230
lt_cnt: 153709
redundant compute: 0.00369
 
query: 34728431
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 21
trimming time: 0.0679
trimming time: 0.0828
interations: 20
full evaluation: 4.25
update evaluation: 0.169
insertion evaluation: 0.0621
deletion evaluation: 0.154
direct vs. two-round speedup: 1.28
redundant cnt: 9917
g01_not_cnt: 196501
g02_cnt: 41321039
g02_not_cnt: 331191
deno_cnt: 41652230
lt_cnt: 196501
redundant compute: 0.00472
 
query: 20485569
Graph G0 loading time : 21.3
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 16
trimming time: 0.0613
trimming time: 0.0696
interations: 20
full evaluation: 3.09
update evaluation: 0.158
insertion evaluation: 0.075
deletion evaluation: 0.147
direct vs. two-round speedup: 1.41
redundant cnt: 5881
g01_not_cnt: 156724
g02_cnt: 41277028
g02_not_cnt: 375202
deno_cnt: 41652230
lt_cnt: 156724
redundant compute: 0.00376
 
query: 27061034
Graph G0 loading time : 21.1
Graph G1 loading time : 21.6
Graph G2 loading time : 22
interations: 16
trimming time: 0.0882
trimming time: 0.0877
interations: 16
full evaluation: 3.25
update evaluation: 0.203
insertion evaluation: 0.0612
deletion evaluation: 0.212
direct vs. two-round speedup: 1.35
redundant cnt: 5923
g01_not_cnt: 163358
g02_cnt: 41341266
g02_not_cnt: 310964
deno_cnt: 41652230
lt_cnt: 163358
redundant compute: 0.00392
 
query: 33720835
Graph G0 loading time : 21.4
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 21
trimming time: 0.0726
trimming time: 0.0765
interations: 21
full evaluation: 4.7
update evaluation: 0.169
insertion evaluation: 0.065
deletion evaluation: 0.168
direct vs. two-round speedup: 1.38
redundant cnt: 5953
g01_not_cnt: 156018
g02_cnt: 41326966
g02_not_cnt: 325264
deno_cnt: 41652230
lt_cnt: 156018
redundant compute: 0.00375
 
query: 7892464
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 21.5
interations: 24
trimming time: 0.0834
trimming time: 0.0838
interations: 25
full evaluation: 3.89
update evaluation: 0.176
insertion evaluation: 0.057
deletion evaluation: 0.186
direct vs. two-round speedup: 1.38
redundant cnt: 6238
g01_not_cnt: 258485
g02_cnt: 41254557
g02_not_cnt: 397673
deno_cnt: 41652230
lt_cnt: 258485
redundant compute: 0.00621
 
query: 24957856
Graph G0 loading time : 22.5
Graph G1 loading time : 21.5
Graph G2 loading time : 21.6
interations: 16
trimming time: 0.0794
trimming time: 0.0864
interations: 16
full evaluation: 2.82
update evaluation: 0.191
insertion evaluation: 0.065
deletion evaluation: 0.19
direct vs. two-round speedup: 1.33
redundant cnt: 6156
g01_not_cnt: 164231
g02_cnt: 41287680
g02_not_cnt: 364550
deno_cnt: 41652230
lt_cnt: 164231
redundant compute: 0.00394
 
query: 11039148
Graph G0 loading time : 21.4
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 19
trimming time: 0.0584
trimming time: 0.0719
interations: 21
full evaluation: 2.84
update evaluation: 0.139
insertion evaluation: 0.0604
deletion evaluation: 0.136
direct vs. two-round speedup: 1.41
redundant cnt: 5707
g01_not_cnt: 147495
g02_cnt: 41375737
g02_not_cnt: 276493
deno_cnt: 41652230
lt_cnt: 147495
redundant compute: 0.00354
 
query: 6592453
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 19
trimming time: 0.0668
trimming time: 0.0762
interations: 17
full evaluation: 2.9
update evaluation: 0.161
insertion evaluation: 0.0656
deletion evaluation: 0.156
direct vs. two-round speedup: 1.37
redundant cnt: 6430
g01_not_cnt: 159342
g02_cnt: 41336367
g02_not_cnt: 315863
deno_cnt: 41652230
lt_cnt: 159342
redundant compute: 0.00383
 
query: 33553807
Graph G0 loading time : 21.5
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 21
trimming time: 0.068
trimming time: 0.075
interations: 17
full evaluation: 3.56
update evaluation: 0.156
insertion evaluation: 0.066
deletion evaluation: 0.152
direct vs. two-round speedup: 1.39
redundant cnt: 6851
g01_not_cnt: 164803
g02_cnt: 41312620
g02_not_cnt: 339610
deno_cnt: 41652230
lt_cnt: 164803
redundant compute: 0.00396
 
query: 21439577
Graph G0 loading time : 21.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0798
trimming time: 0.089
interations: 16
full evaluation: 2.94
update evaluation: 0.216
insertion evaluation: 0.063
deletion evaluation: 0.207
direct vs. two-round speedup: 1.25
redundant cnt: 5798
g01_not_cnt: 160466
g02_cnt: 41283335
g02_not_cnt: 368895
deno_cnt: 41652230
lt_cnt: 160466
redundant compute: 0.00385
 
query: 39633066
Graph G0 loading time : 21.3
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 18
trimming time: 0.0714
trimming time: 0.0881
interations: 17
full evaluation: 3.35
update evaluation: 0.178
insertion evaluation: 0.0615
deletion evaluation: 0.175
direct vs. two-round speedup: 1.33
redundant cnt: 6940
g01_not_cnt: 169422
g02_cnt: 41348377
g02_not_cnt: 303853
deno_cnt: 41652230
lt_cnt: 169422
redundant compute: 0.00407
 
query: 34062063
Graph G0 loading time : 21.5
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0671
trimming time: 0.0666
interations: 20
full evaluation: 4.47
update evaluation: 0.14
insertion evaluation: 0.0642
deletion evaluation: 0.147
direct vs. two-round speedup: 1.5
redundant cnt: 5861
g01_not_cnt: 160785
g02_cnt: 41329013
g02_not_cnt: 323217
deno_cnt: 41652230
lt_cnt: 160785
redundant compute: 0.00386
 
query: 19463751
Graph G0 loading time : 21.4
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 17
trimming time: 0.0702
trimming time: 0.0779
interations: 18
full evaluation: 2.7
update evaluation: 0.174
insertion evaluation: 0.0799
deletion evaluation: 0.17
direct vs. two-round speedup: 1.44
redundant cnt: 6298
g01_not_cnt: 184763
g02_cnt: 41291591
g02_not_cnt: 360639
deno_cnt: 41652230
lt_cnt: 184763
redundant compute: 0.00444
 
query: 9706580
Graph G0 loading time : 21.5
Graph G1 loading time : 22
Graph G2 loading time : 22
interations: 21
trimming time: 0.0661
trimming time: 0.0654
interations: 20
full evaluation: 2.99
update evaluation: 0.139
insertion evaluation: 0.0677
deletion evaluation: 0.145
direct vs. two-round speedup: 1.53
redundant cnt: 5501
g01_not_cnt: 154288
g02_cnt: 41284331
g02_not_cnt: 367899
deno_cnt: 41652230
lt_cnt: 154288
redundant compute: 0.0037
 
query: 31193176
Graph G0 loading time : 21.8
Graph G1 loading time : 21.8
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.0775
trimming time: 0.0778
interations: 17
full evaluation: 3.04
update evaluation: 0.212
insertion evaluation: 0.0911
deletion evaluation: 0.175
direct vs. two-round speedup: 1.25
redundant cnt: 9004
g01_not_cnt: 242940
g02_cnt: 40712329
g02_not_cnt: 939901
deno_cnt: 41652230
lt_cnt: 242940
redundant compute: 0.00583
 
query: 24239844
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0905
trimming time: 0.0939
interations: 17
full evaluation: 2.7
update evaluation: 0.23
insertion evaluation: 0.0592
deletion evaluation: 0.228
direct vs. two-round speedup: 1.25
redundant cnt: 6312
g01_not_cnt: 363591
g02_cnt: 41125944
g02_not_cnt: 526286
deno_cnt: 41652230
lt_cnt: 363591
redundant compute: 0.00873
 
query: 27965705
Graph G0 loading time : 21.3
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 23
trimming time: 0.0875
trimming time: 0.0909
interations: 22
full evaluation: 3.8
update evaluation: 0.21
insertion evaluation: 0.0749
deletion evaluation: 0.199
direct vs. two-round speedup: 1.3
redundant cnt: 7826
g01_not_cnt: 216084
g02_cnt: 41024942
g02_not_cnt: 627288
deno_cnt: 41652230
lt_cnt: 216084
redundant compute: 0.00519
 
10000K
 
query: 6174680
Graph G0 loading time : 22.1
Graph G1 loading time : 22.7
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.085
trimming time: 0.0996
interations: 19
full evaluation: 2.75
update evaluation: 0.253
insertion evaluation: 0.0831
deletion evaluation: 0.232
direct vs. two-round speedup: 1.25
redundant cnt: 22882
g01_not_cnt: 473039
g02_cnt: 40785777
g02_not_cnt: 866453
deno_cnt: 41652230
lt_cnt: 473039
redundant compute: 0.0114
 
query: 8270198
Graph G0 loading time : 21.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.2
interations: 20
trimming time: 0.0855
trimming time: 0.0927
interations: 17
full evaluation: 2.98
update evaluation: 0.214
insertion evaluation: 0.0961
deletion evaluation: 0.202
direct vs. two-round speedup: 1.39
redundant cnt: 13859
g01_not_cnt: 319162
g02_cnt: 41024303
g02_not_cnt: 627927
deno_cnt: 41652230
lt_cnt: 319162
redundant compute: 0.00766
 
query: 6523058
Graph G0 loading time : 21.5
Graph G1 loading time : 22.3
Graph G2 loading time : 22.1
interations: 20
trimming time: 0.0829
trimming time: 0.0897
interations: 19
full evaluation: 3.3
update evaluation: 0.207
insertion evaluation: 0.0725
deletion evaluation: 0.218
direct vs. two-round speedup: 1.4
redundant cnt: 13468
g01_not_cnt: 411060
g02_cnt: 41023648
g02_not_cnt: 628582
deno_cnt: 41652230
lt_cnt: 411060
redundant compute: 0.00987
 
query: 15396643
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 21.8
interations: 16
trimming time: 0.0929
trimming time: 0.115
interations: 18
full evaluation: 2.92
update evaluation: 0.306
insertion evaluation: 0.0852
deletion evaluation: 0.284
direct vs. two-round speedup: 1.21
redundant cnt: 25787
g01_not_cnt: 414145
g02_cnt: 40843454
g02_not_cnt: 808776
deno_cnt: 41652230
lt_cnt: 414145
redundant compute: 0.00994
 
query: 12882334
Graph G0 loading time : 21.6
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.0878
trimming time: 0.0967
interations: 17
full evaluation: 3.15
update evaluation: 0.217
insertion evaluation: 0.0802
deletion evaluation: 0.208
direct vs. two-round speedup: 1.33
redundant cnt: 12940
g01_not_cnt: 324018
g02_cnt: 41104396
g02_not_cnt: 547834
deno_cnt: 41652230
lt_cnt: 324018
redundant compute: 0.00778
 
query: 35012520
Graph G0 loading time : 22.1
Graph G1 loading time : 22.7
Graph G2 loading time : 22
interations: 20
trimming time: 0.0816
trimming time: 0.103
interations: 17
full evaluation: 2.95
update evaluation: 0.243
insertion evaluation: 0.0792
deletion evaluation: 0.218
direct vs. two-round speedup: 1.22
redundant cnt: 14463
g01_not_cnt: 353511
g02_cnt: 40969698
g02_not_cnt: 682532
deno_cnt: 41652230
lt_cnt: 353511
redundant compute: 0.00849
 
query: 25037239
Graph G0 loading time : 21.4
Graph G1 loading time : 21.5
Graph G2 loading time : 21.7
interations: 18
trimming time: 0.124
trimming time: 0.139
interations: 19
full evaluation: 3.83
update evaluation: 0.386
insertion evaluation: 0.0728
deletion evaluation: 0.398
direct vs. two-round speedup: 1.22
redundant cnt: 13668
g01_not_cnt: 323221
g02_cnt: 41018557
g02_not_cnt: 633673
deno_cnt: 41652230
lt_cnt: 323221
redundant compute: 0.00776
 
query: 39825918
Graph G0 loading time : 21.3
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 17
trimming time: 0.103
trimming time: 0.126
interations: 17
full evaluation: 2.64
update evaluation: 0.279
insertion evaluation: 0.0695
deletion evaluation: 0.26
direct vs. two-round speedup: 1.18
redundant cnt: 14770
g01_not_cnt: 409713
g02_cnt: 41009861
g02_not_cnt: 642369
deno_cnt: 41652230
lt_cnt: 409713
redundant compute: 0.00984
 
query: 21867576
Graph G0 loading time : 21.5
Graph G1 loading time : 21.5
Graph G2 loading time : 21.7
interations: 18
trimming time: 0.124
trimming time: 0.139
interations: 19
full evaluation: 3.02
update evaluation: 0.358
insertion evaluation: 0.072
deletion evaluation: 0.35
direct vs. two-round speedup: 1.18
redundant cnt: 20812
g01_not_cnt: 595585
g02_cnt: 40738201
g02_not_cnt: 914029
deno_cnt: 41652230
lt_cnt: 595585
redundant compute: 0.0143
 
query: 5340716
Graph G0 loading time : 21.6
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.088
trimming time: 0.103
interations: 18
full evaluation: 3.22
update evaluation: 0.218
insertion evaluation: 0.0802
deletion evaluation: 0.208
direct vs. two-round speedup: 1.32
redundant cnt: 14613
g01_not_cnt: 341374
g02_cnt: 41031117
g02_not_cnt: 621113
deno_cnt: 41652230
lt_cnt: 341374
redundant compute: 0.0082
 
query: 17953911
Graph G0 loading time : 21.3
Graph G1 loading time : 22.1
Graph G2 loading time : 22
interations: 17
trimming time: 0.0755
trimming time: 0.082
interations: 17
full evaluation: 3.02
update evaluation: 0.233
insertion evaluation: 0.0825
deletion evaluation: 0.203
direct vs. two-round speedup: 1.23
redundant cnt: 15521
g01_not_cnt: 364470
g02_cnt: 40829545
g02_not_cnt: 822685
deno_cnt: 41652230
lt_cnt: 364470
redundant compute: 0.00875
 
query: 33700718
Graph G0 loading time : 21.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.4
interations: 19
trimming time: 0.0708
trimming time: 0.0841
interations: 17
full evaluation: 3.37
update evaluation: 0.222
insertion evaluation: 0.1
deletion evaluation: 0.183
direct vs. two-round speedup: 1.28
redundant cnt: 20378
g01_not_cnt: 324773
g02_cnt: 40390411
g02_not_cnt: 1261819
deno_cnt: 41652230
lt_cnt: 324773
redundant compute: 0.0078
 
query: 32619098
Graph G0 loading time : 21.3
Graph G1 loading time : 22.1
Graph G2 loading time : 22.4
interations: 18
trimming time: 0.0931
trimming time: 0.1
interations: 18
full evaluation: 3.09
update evaluation: 0.257
insertion evaluation: 0.104
deletion evaluation: 0.233
direct vs. two-round speedup: 1.31
redundant cnt: 24960
g01_not_cnt: 641257
g02_cnt: 40080310
g02_not_cnt: 1571920
deno_cnt: 41652230
lt_cnt: 641257
redundant compute: 0.0154
 
query: 10630654
Graph G0 loading time : 21.9
Graph G1 loading time : 21.2
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0918
trimming time: 0.0918
interations: 16
full evaluation: 3.42
update evaluation: 0.266
insertion evaluation: 0.119
deletion evaluation: 0.229
direct vs. two-round speedup: 1.31
redundant cnt: 18319
g01_not_cnt: 330889
g02_cnt: 40571256
g02_not_cnt: 1080974
deno_cnt: 41652230
lt_cnt: 330889
redundant compute: 0.00794
 
query: 22077090
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 21.7
interations: 18
trimming time: 0.0878
trimming time: 0.0947
interations: 16
full evaluation: 2.89
update evaluation: 0.224
insertion evaluation: 0.0754
deletion evaluation: 0.221
direct vs. two-round speedup: 1.32
redundant cnt: 16499
g01_not_cnt: 317503
g02_cnt: 40983724
g02_not_cnt: 668506
deno_cnt: 41652230
lt_cnt: 317503
redundant compute: 0.00762
 
query: 3767940
Graph G0 loading time : 21.5
Graph G1 loading time : 21.3
Graph G2 loading time : 22
interations: 17
trimming time: 0.0782
trimming time: 0.101
interations: 17
full evaluation: 3.1
update evaluation: 0.239
insertion evaluation: 0.07
deletion evaluation: 0.226
direct vs. two-round speedup: 1.24
redundant cnt: 13737
g01_not_cnt: 414532
g02_cnt: 41003585
g02_not_cnt: 648645
deno_cnt: 41652230
lt_cnt: 414532
redundant compute: 0.00995
 
query: 19814372
Graph G0 loading time : 21.6
Graph G1 loading time : 21.5
Graph G2 loading time : 21.6
interations: 16
trimming time: 0.0812
trimming time: 0.0873
interations: 18
full evaluation: 2.66
update evaluation: 0.211
insertion evaluation: 0.0738
deletion evaluation: 0.208
direct vs. two-round speedup: 1.34
redundant cnt: 13726
g01_not_cnt: 337049
g02_cnt: 41032160
g02_not_cnt: 620070
deno_cnt: 41652230
lt_cnt: 337049
redundant compute: 0.00809
 
query: 23140452
Graph G0 loading time : 21.7
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 16
trimming time: 0.0841
trimming time: 0.0978
interations: 16
full evaluation: 2.71
update evaluation: 0.239
insertion evaluation: 0.0805
deletion evaluation: 0.231
direct vs. two-round speedup: 1.31
redundant cnt: 14527
g01_not_cnt: 358439
g02_cnt: 40996976
g02_not_cnt: 655254
deno_cnt: 41652230
lt_cnt: 358439
redundant compute: 0.00861
 
query: 31474784
Graph G0 loading time : 21.6
Graph G1 loading time : 21.8
Graph G2 loading time : 21.7
interations: 18
trimming time: 0.0777
trimming time: 0.0913
interations: 20
full evaluation: 3.06
update evaluation: 0.228
insertion evaluation: 0.0718
deletion evaluation: 0.227
direct vs. two-round speedup: 1.31
redundant cnt: 18834
g01_not_cnt: 375704
g02_cnt: 41042588
g02_not_cnt: 609642
deno_cnt: 41652230
lt_cnt: 375704
redundant compute: 0.00902
 
query: 36233961
Graph G0 loading time : 21.9
Graph G1 loading time : 21.7
Graph G2 loading time : 22.2
interations: 17
trimming time: 0.0945
trimming time: 0.1
interations: 16
full evaluation: 2.99
update evaluation: 0.261
insertion evaluation: 0.0847
deletion evaluation: 0.256
direct vs. two-round speedup: 1.31
redundant cnt: 14968
g01_not_cnt: 487666
g02_cnt: 40870616
g02_not_cnt: 781614
deno_cnt: 41652230
lt_cnt: 487666
redundant compute: 0.0117
 
query: 14429547
Graph G0 loading time : 21.2
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 18
trimming time: 0.0761
trimming time: 0.0958
interations: 20
full evaluation: 4.18
update evaluation: 0.273
insertion evaluation: 0.101
deletion evaluation: 0.209
direct vs. two-round speedup: 1.14
redundant cnt: 24167
g01_not_cnt: 398213
g02_cnt: 40512724
g02_not_cnt: 1139506
deno_cnt: 41652230
lt_cnt: 398213
redundant compute: 0.00956
 
query: 20952605
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 15
trimming time: 0.0913
trimming time: 0.0981
interations: 15
full evaluation: 2.78
update evaluation: 0.239
insertion evaluation: 0.0771
deletion evaluation: 0.243
direct vs. two-round speedup: 1.34
redundant cnt: 14007
g01_not_cnt: 426644
g02_cnt: 40978621
g02_not_cnt: 673609
deno_cnt: 41652230
lt_cnt: 426644
redundant compute: 0.0102
 
query: 10615022
Graph G0 loading time : 21.5
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.092
trimming time: 0.106
interations: 20
full evaluation: 3.16
update evaluation: 0.252
insertion evaluation: 0.0709
deletion evaluation: 0.262
direct vs. two-round speedup: 1.32
redundant cnt: 16674
g01_not_cnt: 772880
g02_cnt: 40647642
g02_not_cnt: 1004588
deno_cnt: 41652230
lt_cnt: 772880
redundant compute: 0.0186
 
query: 20056762
Graph G0 loading time : 21.7
Graph G1 loading time : 21.8
Graph G2 loading time : 21.8
interations: 19
trimming time: 0.0961
trimming time: 0.108
interations: 19
full evaluation: 3.15
update evaluation: 0.256
insertion evaluation: 0.0716
deletion evaluation: 0.26
direct vs. two-round speedup: 1.29
redundant cnt: 14234
g01_not_cnt: 376854
g02_cnt: 40983002
g02_not_cnt: 669228
deno_cnt: 41652230
lt_cnt: 376854
redundant compute: 0.00905
 
query: 19877884
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0769
trimming time: 0.0903
interations: 19
full evaluation: 2.89
update evaluation: 0.226
insertion evaluation: 0.08
deletion evaluation: 0.198
direct vs. two-round speedup: 1.23
redundant cnt: 13682
g01_not_cnt: 381296
g02_cnt: 40941295
g02_not_cnt: 710935
deno_cnt: 41652230
lt_cnt: 381296
redundant compute: 0.00915
 
query: 10752908
Graph G0 loading time : 21.7
Graph G1 loading time : 21.8
Graph G2 loading time : 22.1
interations: 17
trimming time: 0.0861
trimming time: 0.0951
interations: 19
full evaluation: 3.89
update evaluation: 0.227
insertion evaluation: 0.0731
deletion evaluation: 0.247
direct vs. two-round speedup: 1.41
redundant cnt: 12792
g01_not_cnt: 303912
g02_cnt: 41091963
g02_not_cnt: 560267
deno_cnt: 41652230
lt_cnt: 303912
redundant compute: 0.0073
 
query: 34617780
Graph G0 loading time : 21.7
Graph G1 loading time : 21.8
Graph G2 loading time : 22
interations: 17
trimming time: 0.0841
trimming time: 0.1
interations: 20
full evaluation: 2.85
update evaluation: 0.26
insertion evaluation: 0.086
deletion evaluation: 0.233
direct vs. two-round speedup: 1.23
redundant cnt: 15196
g01_not_cnt: 326763
g02_cnt: 40937639
g02_not_cnt: 714591
deno_cnt: 41652230
lt_cnt: 326763
redundant compute: 0.00785
 
query: 29748510
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22.2
interations: 17
trimming time: 0.0806
trimming time: 0.0905
interations: 18
full evaluation: 3.1
update evaluation: 0.248
insertion evaluation: 0.0873
deletion evaluation: 0.22
direct vs. two-round speedup: 1.24
redundant cnt: 100933
g01_not_cnt: 413857
g02_cnt: 40908685
g02_not_cnt: 743545
deno_cnt: 41652230
lt_cnt: 413857
redundant compute: 0.00994
 
query: 25600615
Graph G0 loading time : 21.4
Graph G1 loading time : 22.1
Graph G2 loading time : 22.3
interations: 17
trimming time: 0.0735
trimming time: 0.0911
interations: 17
full evaluation: 3.73
update evaluation: 0.217
insertion evaluation: 0.0876
deletion evaluation: 0.19
direct vs. two-round speedup: 1.28
redundant cnt: 14614
g01_not_cnt: 434254
g02_cnt: 40864359
g02_not_cnt: 787871
deno_cnt: 41652230
lt_cnt: 434254
redundant compute: 0.0104
 
query: 22028516
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 18
trimming time: 0.0798
trimming time: 0.111
interations: 17
full evaluation: 3.67
update evaluation: 0.249
insertion evaluation: 0.0751
deletion evaluation: 0.204
direct vs. two-round speedup: 1.12
redundant cnt: 13798
g01_not_cnt: 433026
g02_cnt: 40981445
g02_not_cnt: 670785
deno_cnt: 41652230
lt_cnt: 433026
redundant compute: 0.0104
 
query: 20859145
Graph G0 loading time : 21.6
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 21
trimming time: 0.073
trimming time: 0.0881
interations: 21
full evaluation: 3.58
update evaluation: 0.213
insertion evaluation: 0.0906
deletion evaluation: 0.182
direct vs. two-round speedup: 1.28
redundant cnt: 14348
g01_not_cnt: 308037
g02_cnt: 40955166
g02_not_cnt: 697064
deno_cnt: 41652230
lt_cnt: 308037
redundant compute: 0.0074
 
query: 26602388
Graph G0 loading time : 21.3
Graph G1 loading time : 21.2
Graph G2 loading time : 21.5
interations: 17
trimming time: 0.0912
trimming time: 0.0964
interations: 17
full evaluation: 3.47
update evaluation: 0.259
insertion evaluation: 0.0754
deletion evaluation: 0.264
direct vs. two-round speedup: 1.31
redundant cnt: 15913
g01_not_cnt: 363371
g02_cnt: 40937444
g02_not_cnt: 714786
deno_cnt: 41652230
lt_cnt: 363371
redundant compute: 0.00872
 
query: 24418893
Graph G0 loading time : 21.4
Graph G1 loading time : 21.6
Graph G2 loading time : 21.8
interations: 17
trimming time: 0.0722
trimming time: 0.0883
interations: 18
full evaluation: 3.14
update evaluation: 0.201
insertion evaluation: 0.0697
deletion evaluation: 0.184
direct vs. two-round speedup: 1.26
redundant cnt: 13358
g01_not_cnt: 360355
g02_cnt: 41002965
g02_not_cnt: 649265
deno_cnt: 41652230
lt_cnt: 360355
redundant compute: 0.00865
 
query: 7150411
Graph G0 loading time : 21.6
Graph G1 loading time : 21.8
Graph G2 loading time : 21.6
interations: 22
trimming time: 0.0817
trimming time: 0.0942
interations: 20
full evaluation: 4.1
update evaluation: 0.235
insertion evaluation: 0.0755
deletion evaluation: 0.211
direct vs. two-round speedup: 1.22
redundant cnt: 14034
g01_not_cnt: 339781
g02_cnt: 41071104
g02_not_cnt: 581126
deno_cnt: 41652230
lt_cnt: 339781
redundant compute: 0.00816
 
query: 21013347
Graph G0 loading time : 21.4
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 18
trimming time: 0.0854
trimming time: 0.0908
interations: 17
full evaluation: 2.94
update evaluation: 0.212
insertion evaluation: 0.08
deletion evaluation: 0.233
direct vs. two-round speedup: 1.48
redundant cnt: 13543
g01_not_cnt: 307313
g02_cnt: 41043452
g02_not_cnt: 608778
deno_cnt: 41652230
lt_cnt: 307313
redundant compute: 0.00738
 
query: 7070945
Graph G0 loading time : 22
Graph G1 loading time : 21.5
Graph G2 loading time : 21.6
interations: 16
trimming time: 0.0861
trimming time: 0.0901
interations: 19
full evaluation: 2.92
update evaluation: 0.234
insertion evaluation: 0.0812
deletion evaluation: 0.221
direct vs. two-round speedup: 1.29
redundant cnt: 15192
g01_not_cnt: 372701
g02_cnt: 40955362
g02_not_cnt: 696868
deno_cnt: 41652230
lt_cnt: 372701
redundant compute: 0.00895
 
query: 10835901
Graph G0 loading time : 21.4
Graph G1 loading time : 21.5
Graph G2 loading time : 21.6
interations: 20
trimming time: 0.0815
trimming time: 0.0932
interations: 17
full evaluation: 2.76
update evaluation: 0.258
insertion evaluation: 0.0728
deletion evaluation: 0.244
direct vs. two-round speedup: 1.23
redundant cnt: 15539
g01_not_cnt: 457532
g02_cnt: 40885724
g02_not_cnt: 766506
deno_cnt: 41652230
lt_cnt: 457532
redundant compute: 0.011
 
query: 34263514
Graph G0 loading time : 21.6
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 20
trimming time: 0.0865
trimming time: 0.0904
interations: 19
full evaluation: 3.35
update evaluation: 0.217
insertion evaluation: 0.0774
deletion evaluation: 0.22
direct vs. two-round speedup: 1.37
redundant cnt: 16411
g01_not_cnt: 386739
g02_cnt: 40971233
g02_not_cnt: 680997
deno_cnt: 41652230
lt_cnt: 386739
redundant compute: 0.00928
 
query: 37205535
Graph G0 loading time : 21.4
Graph G1 loading time : 22
Graph G2 loading time : 22.2
interations: 19
trimming time: 0.0899
trimming time: 0.0956
interations: 16
full evaluation: 2.91
update evaluation: 0.226
insertion evaluation: 0.0827
deletion evaluation: 0.263
direct vs. two-round speedup: 1.53
redundant cnt: 13258
g01_not_cnt: 365770
g02_cnt: 41035176
g02_not_cnt: 617054
deno_cnt: 41652230
lt_cnt: 365770
redundant compute: 0.00878
 
query: 22998136
Graph G0 loading time : 21.7
Graph G1 loading time : 21.3
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.0815
trimming time: 0.0901
interations: 18
full evaluation: 3.19
update evaluation: 0.897
insertion evaluation: 0.742
deletion evaluation: 0.213
direct vs. two-round speedup: 1.06
redundant cnt: 80241
g01_not_cnt: 300129
g02_cnt: 27449813
g02_not_cnt: 14202417
deno_cnt: 41652230
lt_cnt: 300129
redundant compute: 0.00721
 
query: 32225058
Graph G0 loading time : 21.3
Graph G1 loading time : 21.3
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0875
trimming time: 0.108
interations: 19
full evaluation: 3.41
update evaluation: 0.239
insertion evaluation: 0.0707
deletion evaluation: 0.205
direct vs. two-round speedup: 1.15
redundant cnt: 13203
g01_not_cnt: 337511
g02_cnt: 41013732
g02_not_cnt: 638498
deno_cnt: 41652230
lt_cnt: 337511
redundant compute: 0.0081
 
query: 12192021
Graph G0 loading time : 21.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 18
trimming time: 0.0865
trimming time: 0.094
interations: 19
full evaluation: 4.27
update evaluation: 0.24
insertion evaluation: 0.0766
deletion evaluation: 0.221
direct vs. two-round speedup: 1.24
redundant cnt: 19055
g01_not_cnt: 393200
g02_cnt: 40991276
g02_not_cnt: 660954
deno_cnt: 41652230
lt_cnt: 393200
redundant compute: 0.00944
 
query: 32269806
Graph G0 loading time : 21.3
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 20
trimming time: 0.0728
trimming time: 0.0883
interations: 17
full evaluation: 2.92
update evaluation: 0.22
insertion evaluation: 0.0781
deletion evaluation: 0.191
direct vs. two-round speedup: 1.22
redundant cnt: 17042
g01_not_cnt: 358321
g02_cnt: 41012086
g02_not_cnt: 640144
deno_cnt: 41652230
lt_cnt: 358321
redundant compute: 0.0086
 
query: 7340694
Graph G0 loading time : 21.4
Graph G1 loading time : 21.8
Graph G2 loading time : 22
interations: 21
trimming time: 0.103
trimming time: 0.117
interations: 19
full evaluation: 2.9
update evaluation: 0.301
insertion evaluation: 0.0746
deletion evaluation: 0.298
direct vs. two-round speedup: 1.24
redundant cnt: 16789
g01_not_cnt: 497651
g02_cnt: 40858111
g02_not_cnt: 794119
deno_cnt: 41652230
lt_cnt: 497651
redundant compute: 0.0119
 
query: 2015438
Graph G0 loading time : 21.7
Graph G1 loading time : 21.4
Graph G2 loading time : 21.5
interations: 19
trimming time: 0.0715
trimming time: 0.0864
interations: 17
full evaluation: 3.39
update evaluation: 0.203
insertion evaluation: 0.0748
deletion evaluation: 0.19
direct vs. two-round speedup: 1.31
redundant cnt: 13557
g01_not_cnt: 367590
g02_cnt: 41058769
g02_not_cnt: 593461
deno_cnt: 41652230
lt_cnt: 367590
redundant compute: 0.00883
 
query: 37089204
Graph G0 loading time : 21.6
Graph G1 loading time : 21.7
Graph G2 loading time : 22
interations: 19
trimming time: 0.0733
trimming time: 0.0866
interations: 21
full evaluation: 2.83
update evaluation: 0.191
insertion evaluation: 0.0727
deletion evaluation: 0.185
direct vs. two-round speedup: 1.35
redundant cnt: 14627
g01_not_cnt: 309353
g02_cnt: 41058631
g02_not_cnt: 593599
deno_cnt: 41652230
lt_cnt: 309353
redundant compute: 0.00743
 
query: 37680011
Graph G0 loading time : 21.3
Graph G1 loading time : 21.7
Graph G2 loading time : 21.8
interations: 19
trimming time: 0.0762
trimming time: 0.0947
interations: 17
full evaluation: 3.35
update evaluation: 0.276
insertion evaluation: 0.127
deletion evaluation: 0.216
direct vs. two-round speedup: 1.24
redundant cnt: 21087
g01_not_cnt: 307094
g02_cnt: 40331079
g02_not_cnt: 1321151
deno_cnt: 41652230
lt_cnt: 307094
redundant compute: 0.00737
 
query: 34728431
Graph G0 loading time : 21.5
Graph G1 loading time : 21.8
Graph G2 loading time : 21.9
interations: 18
trimming time: 0.0953
trimming time: 0.101
interations: 20
full evaluation: 4.21
update evaluation: 0.239
insertion evaluation: 0.0797
deletion evaluation: 0.266
direct vs. two-round speedup: 1.45
redundant cnt: 59017
g01_not_cnt: 344639
g02_cnt: 41015503
g02_not_cnt: 636727
deno_cnt: 41652230
lt_cnt: 344639
redundant compute: 0.00827
 
query: 20485569
Graph G0 loading time : 21.5
Graph G1 loading time : 21.4
Graph G2 loading time : 21.6
interations: 19
trimming time: 0.0865
trimming time: 0.0928
interations: 17
full evaluation: 3.05
update evaluation: 0.259
insertion evaluation: 0.0702
deletion evaluation: 0.247
direct vs. two-round speedup: 1.22
redundant cnt: 17571
g01_not_cnt: 330615
g02_cnt: 41069777
g02_not_cnt: 582453
deno_cnt: 41652230
lt_cnt: 330615
redundant compute: 0.00794
 
query: 27061034
Graph G0 loading time : 21.5
Graph G1 loading time : 21.7
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0724
trimming time: 0.0867
interations: 17
full evaluation: 3.25
update evaluation: 0.199
insertion evaluation: 0.0801
deletion evaluation: 0.179
direct vs. two-round speedup: 1.3
redundant cnt: 13031
g01_not_cnt: 323211
g02_cnt: 41043975
g02_not_cnt: 608255
deno_cnt: 41652230
lt_cnt: 323211
redundant compute: 0.00776
 
query: 33720835
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 21
trimming time: 0.0708
trimming time: 0.0937
interations: 21
full evaluation: 4.7
update evaluation: 0.202
insertion evaluation: 0.0768
deletion evaluation: 0.18
direct vs. two-round speedup: 1.27
redundant cnt: 15218
g01_not_cnt: 359816
g02_cnt: 41009296
g02_not_cnt: 642934
deno_cnt: 41652230
lt_cnt: 359816
redundant compute: 0.00864
 
query: 7892464
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 21.6
interations: 24
trimming time: 0.0949
trimming time: 0.109
interations: 25
full evaluation: 3.9
update evaluation: 0.275
insertion evaluation: 0.0804
deletion evaluation: 0.254
direct vs. two-round speedup: 1.22
redundant cnt: 20171
g01_not_cnt: 673982
g02_cnt: 40621824
g02_not_cnt: 1030406
deno_cnt: 41652230
lt_cnt: 673982
redundant compute: 0.0162
 
query: 24957856
Graph G0 loading time : 21.5
Graph G1 loading time : 21.3
Graph G2 loading time : 21.4
interations: 16
trimming time: 0.0943
trimming time: 0.1
interations: 18
full evaluation: 2.91
update evaluation: 0.232
insertion evaluation: 0.0724
deletion evaluation: 0.259
direct vs. two-round speedup: 1.43
redundant cnt: 18077
g01_not_cnt: 328274
g02_cnt: 41030052
g02_not_cnt: 622178
deno_cnt: 41652230
lt_cnt: 328274
redundant compute: 0.00788
 
query: 11039148
Graph G0 loading time : 21.3
Graph G1 loading time : 22
Graph G2 loading time : 22.1
interations: 21
trimming time: 0.0877
trimming time: 0.0997
interations: 21
full evaluation: 2.82
update evaluation: 0.26
insertion evaluation: 0.0848
deletion evaluation: 0.237
direct vs. two-round speedup: 1.24
redundant cnt: 14233
g01_not_cnt: 315535
g02_cnt: 40854006
g02_not_cnt: 798224
deno_cnt: 41652230
lt_cnt: 315535
redundant compute: 0.00758
 
query: 6592453
Graph G0 loading time : 21.6
Graph G1 loading time : 21.6
Graph G2 loading time : 22
interations: 16
trimming time: 0.0879
trimming time: 0.0912
interations: 17
full evaluation: 3.03
update evaluation: 0.243
insertion evaluation: 0.0866
deletion evaluation: 0.233
direct vs. two-round speedup: 1.32
redundant cnt: 136223
g01_not_cnt: 502695
g02_cnt: 40974591
g02_not_cnt: 677639
deno_cnt: 41652230
lt_cnt: 502695
redundant compute: 0.0121
 
query: 33553807
Graph G0 loading time : 21.5
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 21
trimming time: 0.214
trimming time: 0.218
interations: 22
full evaluation: 3.89
update evaluation: 0.635
insertion evaluation: 0.0812
deletion evaluation: 0.639
direct vs. two-round speedup: 1.13
redundant cnt: 76526
g01_not_cnt: 3539102
g02_cnt: 37819080
g02_not_cnt: 3833150
deno_cnt: 41652230
lt_cnt: 3539102
redundant compute: 0.085
 
query: 21439577
Graph G0 loading time : 21.3
Graph G1 loading time : 22
Graph G2 loading time : 21.8
interations: 15
trimming time: 0.0907
trimming time: 0.108
interations: 16
full evaluation: 2.97
update evaluation: 0.242
insertion evaluation: 0.0802
deletion evaluation: 0.241
direct vs. two-round speedup: 1.33
redundant cnt: 13605
g01_not_cnt: 365411
g02_cnt: 40970479
g02_not_cnt: 681751
deno_cnt: 41652230
lt_cnt: 365411
redundant compute: 0.00877
 
query: 39633066
Graph G0 loading time : 21.6
Graph G1 loading time : 21.9
Graph G2 loading time : 22
interations: 20
trimming time: 0.0787
trimming time: 0.0966
interations: 16
full evaluation: 3.53
update evaluation: 0.233
insertion evaluation: 0.0709
deletion evaluation: 0.223
direct vs. two-round speedup: 1.27
redundant cnt: 12961
g01_not_cnt: 328741
g02_cnt: 41070423
g02_not_cnt: 581807
deno_cnt: 41652230
lt_cnt: 328741
redundant compute: 0.00789
 
query: 34062063
Graph G0 loading time : 21.5
Graph G1 loading time : 21.7
Graph G2 loading time : 21.8
interations: 17
trimming time: 0.0952
trimming time: 0.109
interations: 18
full evaluation: 3.41
update evaluation: 0.269
insertion evaluation: 0.0685
deletion evaluation: 0.26
direct vs. two-round speedup: 1.22
redundant cnt: 14289
g01_not_cnt: 379869
g02_cnt: 40986862
g02_not_cnt: 665368
deno_cnt: 41652230
lt_cnt: 379869
redundant compute: 0.00912
 
query: 19463751
Graph G0 loading time : 21.4
Graph G1 loading time : 21.3
Graph G2 loading time : 21.9
interations: 16
trimming time: 0.0804
trimming time: 0.0871
interations: 16
full evaluation: 2.73
update evaluation: 0.216
insertion evaluation: 0.0677
deletion evaluation: 0.218
direct vs. two-round speedup: 1.33
redundant cnt: 13666
g01_not_cnt: 347741
g02_cnt: 41043544
g02_not_cnt: 608686
deno_cnt: 41652230
lt_cnt: 347741
redundant compute: 0.00835
 
query: 9706580
Graph G0 loading time : 21.3
Graph G1 loading time : 21.9
Graph G2 loading time : 21.9
interations: 21
trimming time: 0.0764
trimming time: 0.0884
interations: 19
full evaluation: 2.77
update evaluation: 0.339
insertion evaluation: 0.177
deletion evaluation: 0.202
direct vs. two-round speedup: 1.12
redundant cnt: 40873
g01_not_cnt: 361312
g02_cnt: 39232159
g02_not_cnt: 2420071
deno_cnt: 41652230
lt_cnt: 361312
redundant compute: 0.00867
 
query: 31193176
Graph G0 loading time : 21.6
Graph G1 loading time : 21.6
Graph G2 loading time : 21.9
interations: 17
trimming time: 0.0868
trimming time: 0.101
interations: 16
full evaluation: 3.03
update evaluation: 0.249
insertion evaluation: 0.0906
deletion evaluation: 0.23
direct vs. two-round speedup: 1.28
redundant cnt: 97435
g01_not_cnt: 587993
g02_cnt: 40884945
g02_not_cnt: 767285
deno_cnt: 41652230
lt_cnt: 587993
redundant compute: 0.0141
 
query: 24239844
Graph G0 loading time : 21.9
Graph G1 loading time : 21.8
Graph G2 loading time : 21.6
interations: 17
trimming time: 0.109
trimming time: 0.119
interations: 17
full evaluation: 2.7
update evaluation: 0.327
insertion evaluation: 0.0708
deletion evaluation: 0.339
direct vs. two-round speedup: 1.25
redundant cnt: 14821
g01_not_cnt: 578006
g02_cnt: 40858903
g02_not_cnt: 793327
deno_cnt: 41652230
lt_cnt: 578006
redundant compute: 0.0139
 
query: 27965705
Graph G0 loading time : 22.2
Graph G1 loading time : 21.8
Graph G2 loading time : 21.7
interations: 21
trimming time: 0.0965
trimming time: 0.102
interations: 21
full evaluation: 3.82
update evaluation: 0.262
insertion evaluation: 0.0824
deletion evaluation: 0.245
direct vs. two-round speedup: 1.25
redundant cnt: 17440
g01_not_cnt: 369900
g02_cnt: 40814521
g02_not_cnt: 837709
deno_cnt: 41652230
lt_cnt: 369900
redundant compute: 0.00888
